Automatic Mesh Generation from 3D Internal Sketch and Topological Constraints

In this paper, we introduce a new method to generate a mesh from a 3D sketch. The latter can be considered as a skeleton that defines the global shape of the object to model. To induce a natural adjacency, for further topological control, this inner structure is a set of voxels connected using the 26-neighborhood. Two important features are supported by the resulting surface: it is a multiresolution model thanks to the use of subdivision surfaces and its topology is equivalent to that of the skeleton. The main problem is to construct a basic polyhedron that surrounds the 3D sketch and complies with its topology. The idea is then to use this rough mesh as the control polyhedron of a subdivision surface to model a smooth multiresolution object, well suited for further modifications in the frame of a 3D modeling software.